New LZW Data Compression Algorithm and Its FPGA Implementation
نویسنده
چکیده
This paper presents a new LZW data compression algorithm that partitions conventional single large dictionary into a dictionary set that consists of several small address space dictionaries. As doing so the dictionary set not only has small lookup time but also can operate in parallel. Simulation results show that the proposed algorithm has better compression ratio for image data than conventional LZW algorithm and DLZW (dynamic LZW) algorithm, has competitive performance for text data with DLZW algorithm. In addition, a parallel VLSI architecture for implementing the new algorithm is proposed, and it is realized using FPGA XC4VLX15−10. The experiment results show that the chip can yield a compression rate of 198.4 Mbytes/s, it is about 6.9 times the compression rate of implementing conventional LZW, and 3.2 times the compression rate of implementing DLZW.
منابع مشابه
Self-adapting Radar Video Echo Acquisition System based on LZW Algorithm
This paper presents a high-speed low-complexity Field Program Gate Array (FPGA) design and implementation of the lossless Lempel-Ziv-Welch (LZW) algorithm on Xilinx Virtex-E device family for selfadapting Radar video echo data acquisition Applications. A multi-channel self-adaptive variable sampling rate data acquisition system based on FPGA and I2C bus is introduced. By writing the frame data ...
متن کاملFPGA Based Data Compression using Dictionary based LZW Algorithm
Field Programmable Gate Array (FPGA) technology has become a viable target for the implementation of algorithms in different compression methods applications. In a distributed environment, large data files remain a major bottleneck. Compression is an important component of the solutions available for creating file sizes of manageable and transmittable dimensions. When high-speed media or channe...
متن کاملImplementation of VlSI Based Image Compression Approach on Reconfigurable Computing System - A Survey
Image data require huge amounts of disk space and large bandwidths for transmission. Hence, imagecompression is necessary to reduce the amount of data required to represent a digital image. Thereforean efficient technique for image compression is highly pushed to demand. Although, lots of compressiontechniques are available, but the technique which is faster, memory efficient and simple, surely...
متن کاملOptimized RTL design and implementation of LZW algorithm for high bandwidth applications
This paper presents a high-speed low-complexity Register Transfer Logic (RTL) design and implementation of the lossless Lempel-ZivWelch (LZW) algorithm on Xilinx Virtex II device family for High Bandwidth Applications. Comparative analysis of the proposed design with the established commercial data compression and decompression accelerators show that the proposed design offers comparatively hig...
متن کاملThe relative efficiency of data compression by LZW and LZSS
We explore the use of the LZW and LZSS data compression methods. These methods or some versions of them are very common in use of compressing different types of data. Even though on average LZSS gives better compression results, we determine the case in which the LZW perform best and when the compression efficiency gap between the LZW algorithm and its LZSS counterpart is the largest.
متن کامل